#exam5.7hano.py
#汉诺塔
#A表示第一个杆子，B表示第二个杆子，C表示第三个杆子
def hano(n,A,B,C):
    if n==1:
        print(A,"->",C)
        return
    hano(n-1,A,C,B)
    hano(1,A,B,C)
    hano(n-1,B,A,C)
def main():
    n = eval(input("请输入n的值:"))
    hano(n,"A","B","C")
main()